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(57) A HTTP request is sent to a web server. A i^TTP 
request Including IHTTP request data Is received. A con- 
nection identifier is associated with the i-ITTP request. 
The receiving and associating steps are repeated for 
one or more HTTP requests. The connection identifier 
cmd the associated HTTP request data for the one or 
more HTTP requests are then sent in a singie stream to 
the web sender (e.g., HTTP process). When a HTTP re- 
quest including HTTP request data are processed by a 
web server, the HTTP request data and an associated 
connection identifier are received. HTTP response data 
associated with the HTTP request data Is obtained. The 
HTTP response data and the connection identifier are 
then sent. 
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Description 

BACKGROUND OF THE INVENTION 

1 . FIELD OF THE INVENTION 

[0001] The present invention relates generally to 
computer software. More particularly, the present Inven- 
tion relates to methods and apparatus for providing an 
in-kemei Interface to a web server. 

2. DESCRIPTION OF RELATED ART 

[0002] FIG. 1 Is a block diagram Illustrating a conven- 
tional web server 1 04. Th rough the use of a web browser 
and the web server 1 04, a user may access a web page 
stored on the web server 104 through the Internet. In 
this manner, multiple Hypertext Transfer Protocol (HT- 
TP) clients (e.g., web browsers) 100, 102 may access 
files via the single web server 104. Typk»lly, a browser 
user enters HTTP file requests by either "opening" a 
Web file (e.g., typing in a Unifomn Resource Locator or 
URL) or clicking on a hypertext link. The browser builds 
a HTTP request and sends it to the Internet Protocol (IP) 
address Indicated by the URL. When the web browser 
1 00 or 1 02 sends a HTTP request to the web server 1 04 
identified by the i P add ress, the web server 1 04 receives 
the request and, after any necessary processing, the re- 
quested file (I.e., HTTP response data) Is retumed. 
[0003] Within the web server 1 04, hfTTP requests that 
are received are processed by a HTTP daemon 105. 
The HTTP daemon 1 05 is a program that runs continu- 
ously on the web server 1 04 and exists for the purpose 
of handling HTTP requests. The HTTP daemon 1 05 for- 
wards the received HTTP requests to other programs or 
processes as appropriate. Thus, each web senrer has 
a HTTP daemon 1 05 that continually waits for requests 
to come in from Web clients and their users. Once a file 
(i.e., HTTP response data) Is obtained (e.g., from an as- 
sociated web server cache memory 106), the data Is 
transmitted by the daemon 1 05 to the client 1 00 or 1 02 
that requested the data. In addition, the web server 
cache 1 08 is often used to store HTTP response data. 
As an altemative to cache memory, the HTTP daemon 
105 may have other storage media associated with It. 
Such media, for example, can include a hard drive. 
[0004] hfTTP requests are typteally Initially handled by 
a kernel 107 that is responstbie for forwarding the re- 
quests from the client 1 00 or 1 02 to the HTTP daemon 
105. The kernel 107 is the essential central part of a 
computer operating system, the core that provides basic 
servtees for all other parts of the operating system. Typ- 
ically, a kemel Includes an Interrupt handler that handles 
ail requests or completed I/O operations that compete 
for the kernel's servk^es, a scheduler that detennlnes 
whk:h programs share the kernel's processing time in 
what order, and a supervisor that actually gives use of 
the computer to each process when it is scheduled. The 



kemel 1 07 may also include a manager of the operating 
system's memory address spaces, sharing these 
among all components and other users of the kemel's 
services. A kemel's services are requested by other 
5 parts of the operating system or by applteations through 
a specified set of program Interfaces sometimes known 
as system calls. The kemel 107 also provMes servtees 
such as buffer management, message routing, and 
standardized Interfaces to protocols whbh enable data 

10 to be routed between clients 1 00, 1 02 and a server 1 04. 
[0005] As it applies to handling server/dient commu- 
nications, the kemel structure consists of three layers: 
a socket layer 108, a protocol layer 110, and a devtee 
layer 111. The socket layer 108 supplies the Interface 

15 between the HTTP daemon 1 05 and lower (protocol and 
device) layers, the protocol layer 110 contains protocol 
modules for communteation, and the device layer 111 
contains device drivers that control networi( devices. 
Thus, a server and client process may communteate 

^ with one another through the socket layer 108. More 
particulariy, a socket file system 109 (SOCKFS; Is as- 
sociated with the socket layer 108 and Is adapted for 
managing the socket layer 1 08. 
[0006] Conventional Unix network input/output Is pro- 

^ vided through the use of a file descriptor opened on a 
socket. A "sockef Is a method for conrvnuntoatlon be- 
tween a client program and a server program in a net- 
work. A socket Is defined as the endpoint in a connec- 
tion." Sockets are created and used with a set of pro- 

30 gramming requests or "function calls" sometimes called 
tiie sockets application programming interface (APQ. A 
file descriptor Is typteally an integer that kjentifies an 
open file within a process whbh is obtained as a result 
of opening the file, in other words, a separate socket is 

35 required for each networic connection. Thus, as shown, 
each networic connectk>n corresponding to a client re- 
quest has an associated socket layer 112 and protocol 
layer 1 1 4, which may send data via a networic Interface 
card 1 1 6 via a transmission medium 1 1 8 to one or more 

40 clients 1 00, 1 02. Each socket has Its own socket data 
structure. Since a separate file descriptor is opened on 
asocketfbr each networic connection, In-kemel resound 
es are unnecessarily consumed. Moreover, there are 
limits to the number of file descriptors that may be 

^ opened at a particular Instant In time. 

[0007] STREAMS is a general, flexible prograrnming 
model for Unix system communication servtees. 
STREAMS defines standard Interfaces for character In- 
put/output (I/O) within the kemel, and between the ker- 

50 nel and the rest of ttie UNIX system. The mechanism 
consists of a set of system calls, kemel resources, and 
kemel routines. STREAMS enables the creation of mod- 
ules to provicie standard data communications services. 
A STREAMS module is a defined set of kemel-level rou- 

55 tines and data structures. From the application level, 
modules can be dynamteally selected and Interconnect- 
ed. No kemel programming, compiling, and link editing 
are required to create the Interconnection. STREAMS 
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provides an effective environment for kernel services 
and drivers requiring modularity. STREAMS parallels 
the layering model found in networking protocols. 
[0008] A stream is a data path that passes data in both 
directions between a STREAMS driver in kemel space 
and a process in user space. An application creates a 
stream by opening a STREAMS device. When a 
STREAMS d0vk:e is first opened, the stream consists 
of only a stream head and a STREAMS driver. A 
STREAMS driver is a device driver that implements the 
STREAMS interface. A STREAMS devtee driver exists 
below the stream head and any modules. It can act on 
an external I/O device, or it can be an internal software 
driver, called a pseudo-devbe driver. A stream-head is 
the end of the stream nearest the user process. It is the 
interface between the stream and the user process. The 
STREAMS devk:e driver transfers data between the ker- 
nel and the device. STREAMS enables the manipulation 
of the modules on a stream. 

[0009] In order for the TCP protocol layer to commu- 
nicate with the HTTP daemon, a new stream is typically 
created for each connection. Since a stream is associ- 
ated with a single connection, the stream does not in- 
clude Identifying infomnation that identifies the connec- 
tion. On the contrary, since a separate stream is opened 
for each connectbn, such kJentifying infomnation is 
stored in association with the connection (e.g., by the 
TCP protocol layer and by the SOCKFS). This private 
state which unk^ueiy identifies the connection includes 
information such as a remote IP address, a remote port, 
a local IP address, and a local port It is important to 
note that sincesuch identifying information is not includ- 
ed In the stream, data for only a single connectton may 
be sent in the stream. As a result, multiple streams must 
be created in order to transmit IHTTP request data from 
a client to the HTTP daemon. Since it is difficult to pro- 
create such streams, this stream creation is preferably 
perfonned dynamically. However, numerous steps must 
be perfomned before data can be sent in a data stream. 
[001 0] FIG. 2 is an exemplary diagram illustrating da- 
ta flow associated with a HTTP request. TCP protocol 
layer is represented by line 202, socket file system 
(SOCKFS) Is represented by line 204, and HTTP dae- 
mon is represented by line 206. As shown, for each con- 
nection 208, the TCP protocol layer 202 sends a con- 
nection indk»tion 21 0 to the socket file system 204. The 
SOCKFS 204 then sends a connectton indteatton 212 
to the HTTP daemon 206. The HTTP daemon 206 ac^ 
cepts the connection by sending a message as shown 
at 214 to the SOCKFS 204. The SOCKFS then sends 
an acknowledgement21 6 to the TCP protocol layer 202. 
Once the acknowledgement 21 6 has been received by 
the TCP protocol layer 202, data 218 is sent to the 
SOCKFS 204. The data is then transmitted as shown at 
220 to the HTTP daemon 208. The HTTP daemon 208 
then accepts the data as shown at 222. The SOCKFS 
204 then sends an acknowledgement 224 to the TCP 
protocol layer 202. As shown and described with refer- 



ence to FIG. 2, multiple steps must typically be per- 
formed In order to transmit HTTP request data to a web 
sender. Accordingly, It would be benefteial if the time re- 
quired to send HTTP request data to a web server could 

s be reduced while minimizing memory and processing 
resources. Similariy, it would be desirable if HTTP re- 
sponse data could be sent in a compatible and efficient 
manner from the web server to the requesting client. In 
addition, it would be preferable if such a system could 

10 be implemented without requiring modifications to the 
HTTP daemon. 

SUMMARY 

IS [QO1 1 ] The present invention enables HTTP requests 
to be transmitted to a web server while minimizing mem- 
ory and processing resources. Similarly, HTTP re- 
sponse data is sent in a compatible and eff cient manner 
from the web server to the requesting client. 

20 [001 2] In accordance with one aspect of the Invention, 
a HTTP request is sent to a web server. A HTTP request 
including HTTP request data is received. A connectton 
Identifier is associated with the HTTP request. The re- 
ceiving and associating steps are repeated for one or 

25 more HTTP requests. The connection Identifier and the 
associated HTTP request data for the one or more HT- 
TP requests are then sent in a single stream to the web 
server (e.g., HTTP process). 
[0013] In accordance with another aspect of the In- 

30 vention, a HTTP response including HTTP response da- 
ta received from a web server is processed. HTTP re- 
sponse data and an assodated connection identifier are 
received from a HTTP process. A stream is created. The 
HTTP response data and the associated connection 

35 identifier are then sent in the stream. 

[0014] In accordance with another aspect of the in- 
vention, a HTTP request including HTTP request data 
are processed by a web server. HTTP request data and 
an assodated connection identifier are received. hfTTP 

^ response data associated with the i-riTP request data 
is obtained. The HTTP response data and the connect 
tion identifier are then sent. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

[001 5] The invention, together with further advantag- 
es thereof, may best be understood by reference to the 
following description taken in conjunction with the ac- 
companying drawings in whk^h: 

50 

FIG. 1 is a block diagram illustrating a conventional 
web sender. 

FIG. 2 Is a process flow diagram illustrating conven- 
tional stream creation and management of HTTP 
55 request data. 

FIG. 3 is a block diagram illustrating a system, in 
which a network cache accelerator and assodated 
file system are Implemented in accordance with an 
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embodiment of the invention. 
FtG. 4 is a process flow diagram illustrating stream 
creation and management of HTTP request data in 
accordance with an embodiment of the invention. 
FIG. 5 is a process flow diagram illustrating a meth- 
od of configuring a web server In accordance with 
an embodiment of the Invention. 
FIG. 6 is a process flow diagram illustrating a meth- 
od of processing a HTTP request in accordance 
with an embodiment of the invention. 
FIG. 7 Is a process flow diagram illustrating a meth- 
od of processing a HTTP response in accordance 
with an embodiment of the invention. 
FIG. 8 is a block diagram illustrating an exemplary 
object that may be used to transport HTTP request 
and response data in accordance with an embodi- 
ment of the invention. 

FIG. 9 is a block diagram illustrating a typical, gen- 
eral-purpose computer system suitable for Impie- 
menting the present Invention. 

DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

[001 6] In the following description, numerous specific 
details are set forth In order to provide a thorough un- 
derstanding of the present invention. It will be apparent, 
however, to one skilled in the art, that the present inven- 
tion may be practiced without some or all of these spe- 
cific details. In other Instances, well known process 
steps have not been described In delall In order not to 
unnecessarily obscure the present Invention. 
[0017] In the foltowing described embodiment, HTTP 
request and response data are transferred between a 
HTTP daemon (I.e., web sender) and a network cache 
accelerator. Moreover, the present invention may be In)- 
plemented using any appropriate mechanism (e.g., Re- 
mote Procedure Call mechanism) for communk^ating 
between an application and an in-kemel module. For in- 
stance, the present Invention may be applicable in a Un- 
ix system and makes use of the Unix notion of the file- 
system as a unhfersal name space. In addition, the 
present Invention may implement a Remote Procedure 
Call (RPC) mechanism which has built In support for 
multi-threading. The present invention may be imple- 
mented on any system which Includes an application 
and a kernel. For Instance, the invention may be appli- 
cable to a system having a kemel and an applteation 
transport protocol layer (e.g., FTP) which Is data inten- 
sive. 

P018] FIG. 3 is a block diagram Illustrating a system 
In which a network cache accelerator cmd associated 
file system are implemented In accordance with an enn- 
bodiment of the invention. As shown in FIG. 3, multiple 
clients 100, 102 may send HTTP requeststoawebserv- 
er 302. Within the web server 302, a network cache ac- 
celerator (NCA) 304 Includes a cache manager 305 and 



a data transport module 306. An in-kemel cache 307 Is 
managed by the cache manager 305 whk:h has an as- 
sociated protocol stack 308. The data transport module 
306 routes HTTP requests or portions thereof (and/or 
5 other Information or requests) to a HTTP daemon 310 
via a NCA file system 312. More particularly, the data 
transport module 306 places an object (e.g., containing 
the HTTP request data, connection identifier and/br oth- 
er requests or infomnation) for one or more l-TTTP re- 

10 quests In a single listening stream. As described above, 
the prior art method sent a connection Indication to 
SOCKFS, which would forward it to the web server. The 
web server would then accept the connection and a new 
stream would then be created between the SOCKFS 

IS and the web server. Once the stream was created, the 
data could be sent to the web server via the SOCKFS. 
IP019] The NCA file system 312 preferably stores the 
KfTTP request data and associated connection identifier 
tor the HTTP requests. The HTTP daemon 31 0 obtains 

so the HTTP request data from the NCA file system 312. 
The connection Identifier Is preferably maintained as pri- 
vate informatbn between the NCA and the NCAFS to 
enable the present Invention to be used with any web 
server. In other words, the web server need not be mod- 

25 ified to accommodate the present invention. 

[0020] Next, a method innplemented by the HTTP 
daemon 310 is Invoked and the HTTP daemon 310 re- 
tums a HTTP response (or portion thereof) and/or direc- 
tives to control infomiation that is stored In the in-kemel 

30 cache 307 or control the transmission of information to 
a client 1 00 or 1 02. This infonnation Is sent to the NCA 
304. More particularly, the HTTP daemon 210 provkies 
an object containing the i-fTTP response and/or direc- 
tives to the NCA file system 312. The NCA file system 

35 312 obtains the object, provides the connection identi- 
fier in the object, creates a new stream, and sends this 
object to the NCA 304 via the newly created stream. It 
is important to note that the new stream may be created 
while the web server 302 is processing the request. The 

^ NCA 304 may then obtain the HTTP response and/or 
directives from the object so that It may determine how 
to manage the transmlsston and/or storage of response 
data received from the HTTP daemon 31 0. In this man- 
ner, the HTTP daemon 310 may manage infomnation 

^ that is stored, modified and/or purged from the in-kemel 
cache 307 as well as control infomiation that Is trans- 
mitted to the clients 1 00 and 1 02. 
[0021] FIG. 4 is a process flow diagram illustrating 
stream creation and management of HTTP request data 

50 in accordance with an embodiment of the invention. As 
shown, the NCA is represented by vertical line 400. the 
NCA file system Is represented by vertical line 402 and 
the HTTP daemon is represented by vertical line 404. 
When a connection 406 (i.e., HTTP request) is received 

55 by the web server, the NCA 400 sends a connection 
identifier and HTTP data for the HTTP request as shown 
at 408. More particularly, the NCA 400 sends a connec- 
tion IdentiTier and associated HTTP data for one or more 
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HTTP requests in a single stream. This is possible since 
the amount of data that must be sent for a HTTP request 
is relatively minimal In comparison to a HTTP response, 
in other words, a new stream need not be created for 
each new HTTP request received. The NCA file system 
402 stores the connection identifier and HTTP request 
data for the HTTP requests as shown at 410. For each 
HTTP request, the NCA file system 402 sends a con- 
nection indication 412 to the HTTP daemon 404. The 
HTTP daemon sends an accept command 41 4 followed 
by a read request as shown at 418 to the NCA file sys- 
tem 402. Since the NCA file system 402 has already ob- 
tained the HTTP request data forthe HTTP request, the 
NCA file system responds by sending the associated 
HTTP request data at 420 to the HTTP daemon 404. 
[0022] The HTTP daemon 404 then prepares the re- 
sponse 422. As shown at 416, the NCAFS establishes 
a stream to send the HTTP response prepared at 422. 
More particularly, the stream may be established In par- 
allel with steps 418 and 422. Once the response is pre- 
pared at 422, the response Is sent to the NCAFS at 424. 
At 428 the NCAFS 402 then sends the response and 
associated connection identifier over the stream estab- 
lished at 416. 

[0023] In accordance with one embodiment, the con- 
nection identifier Is sent to the HTTP daemon with the 
HTTP request as well as from the HTTP daemon with 
the HTTP response. More particularty, when the HTTP 
daemon 404 accepts the connection as shown at 414, 
a new file descriptor is retumed to It. It then "reads" the 
HTTP request on this new file descriptor. In accordance 
with the present Invention, a segment of private Infor- 
mation Is attached to this new file descriptor. More par- 
ticularly, the private Information Includes a connection 
Identifier associated with the HTTP request The private 
Information Is intended to be shared by the NCA and the 
NCAFS to identify the HTTP request andtherefore need 
not be obtained or examined bf the web server. When 
the HTTP daemon sends the HTTP response to the 
NCAFS at 424, this "write" Is performed on this same 
file descriptor on which the "read" was perfonned. In this 
manner, the NCAFS may obtain the connection Identi- 
fier related to that connection from the private Informa- 
tion such that the HTTP response may be associated 
with the previously sent HTTP request. 
[0024] FIG. 5 is a process flow diagrEum illustrating a 
method of configuring a web server In accordance with 
an embodiment of the invention. As shown, the web 
server Is booted up at block 502. A pemianent listening 
stream is then created at blocic 504. Once the perma- 
nent listening stream is created, the connection Identi- 
fier and assodated HTTP request data for one or more 
HTTP requests may be sent In the pennanent listening 
stream to the web server or HTTP process such as a 
HTTP daemon. In this manner, HTTP request data for 
multiple HTTP requests may be sent simultaneously for 
access by a web server. When the web server is shut 
down, the listening stream may then be removed. 



[0025] Once the web server is set up, HTTP requests 
may be sent to the web server. Similarly, once the HTTP 
requests are processed by the web server, HTTP re- 
sponses may be sent to the requesting clients. Process- 
s ing of HTTP requests and responses will be described 
in further detail below with reference to FIG. 6 and FIG. 
7, respectively. 

[0026] FIG. 6 Is a process flow diagram illustrating a 
method of processing a HTTP request In accordance 

10 with an embodiment of the invention. When a connect 
tion is received by the web server, a HTTP request in- 
cluding HTTP request data Is received at block 602. A 
connection identifier Is then associated with the HTTP 
request at block 604. If It is determined that there are 

IS more HTTP requests at block 606, steps 602 and 604 
are repeated for one or more HTTP requests. Thus, the 
NCA continually sends HTTP requests as and when 
they arrive. In other words, the NCA need not wait for 
more HTTP requests to be received. At block 608, the 

20 connection identifier and the associated IHTTP request 
data for the one or more hfTTP requests are sent (e.g., 
by the NCA) In a single stream such as the pemnanent 
listening stream described above with reference to FIG. 
5. For instance, the connection identifier and the asso- 

^ elated HTTP request data may be provided to a cache 
manager capable of storing the connection kJentifier and 
the associated HTTP request data and retrieving the 
HTTP request data when the connection Identifier Is re- 
ceived. The connection Identifier and the associated 

30 HTTP request data for the one or more HTTP requests 
may be provided In an object whk:h Is then sent to a 
HTTP process. Altematively> the connection identifier 
and the associated HTTP request data for each of the 
one or more HTTP requests may then be stored tempo- 

35 rarlly (e.g., by the NCA file system) at block 61 0 for re- 
trieval by the HTTP process (I.e., HTTP daemon). The 
cache manager may therefore store the HTTP request 
and response data so that the same request may be 
handled by the NCA file system In the future. In order to 

40 notify the HTTP process that a connection has been re- 
ceived and that HTTP data has been stored for retrieval 
by the HTTP process, the connection Indlcatton for one 
of the i^P requests is sent to the HTTP process at 
block 612. 

^ [0027] When the HTTP process receives the connec- 
tion Indication for a HTTP request, the HTTP process 
accepts the connection and sends a read command at 
block 614. in response, the HTTP request data associ- 
ated with the connection Mentifier received from the HT- 

so TP process is obtained at block 61 6. The obtained HTTP 
request data and the associated connection Identifier Is 
then sent to the HTTP process at block 61 8. If it Is de- 
termined at block 620 that there are more HTTP re- 
quests, the process repeats at block 612. Otherwise, the 

S5 process ends at block 622. 

[0028] FIG. 7 Is a process flow diagram Illustrating a 
method of processing a HTTP response in accordance 
with an iembodiment of the invention. The web server (i. 
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e., HTTP process) processes the HTTP request to ob- 
tain HTTP response data associated with the HTTP re- 
quest data at blocl( 702. The IHTTP process then per- 
forms a write by sending HTTP response data to the 
NCAFS at 703. The NCAFS then paclcages the HTTP 
response data with the connection identifier identifying 
one of the HTTP requests received by the web server 
at bloclc 704. When the HTTP response data has been 
obtained from the hfTTP process, a new stream is cre- 
ated at bloclc 706. For instance, the new stream may be 
created by the NCA file system. The HTTP response 
data and the associated connection identifier are then 
sent in the newly created stream at bloclc 708. For in- 
stance, an object may be instantiated in which the hfTTP 
response data and the connection identifier are provid- 
ed. The NCA (e.g., data transport module) may then in- 
tercept and transmit the HTTP response data to the cli- 
ent. 

[0029] As described above, the NCA 304 and the HT- 
TP daenrK>n 310 communicate through sending an ob- 
ject. FIG. 8 is a bloclc diagram lilustFating an exemplary 
data type that may be transported in accordance with 
an embodiment of the Invention. More particularly, in ac- 
cordance with one embodiment, the data transport mod- 
ule 308 and the HTTP daemon 31 0 both transmit a HT- 
TP request-response object. The infomnation that may 
be provided In the HTTP request-response object is il- 
lustrated generally in FIG. 8. A HTTP request-response 
object 802 is shown to identify the data stream through 
an identifier ID 804 between the data transport module 
and the HTTP daemon. In addition, the HTTP request- 
response object 802 may transmit either a HTTP re- 
quest or a HTTP response. More particularly, a 
HTTP.OP field 806 indicates whether the object is 
transmitting request or response data. In addition, the 
HTTP.OP field 806 may also indicate that an emor mes- 
sage is being transmitted. A FIRST field 808 indicates 
whether this Is the first bloclc of data in a set of request 
or response data. A MORE field 810 Indicates whether 
more request or response data is to follow for the asso- 
ciated HTTP request or response, respectively 
[0030] In accordance with one embodiment, the hfT- 
TP request-response object 302 also transmits inf onria- 
tion that can modify the flow of data between the data 
transport module and the HTTP daemon as well as the 
flow of data to the client. A PREEMPT field 812 may be 
set to preempt data flow from the data transport module 
to the HTTP daemon as well as to preempt data flow 
from the HTTP daemon to the data transport module. In 
addition, data transport information 81 4 may spec^ify IHT- 
TP request data or HTTP response data that is to be 
transmitted to the client in accordance with the 
HTTP.OP field 806. More particularly, the data trans- 
port infomiation 814 may include HTTP request/re- 
sponse DATA 816 (e.g., byte stream), a DIRECT field 
818 that identifies data (e.g., file, shared memory seg- 
ment, previously cached object) that Is directly accessi- 
ble by the data transport rriodule. Thus, this data need 



not be transported by the object from the HTTP daemon 
to the data transport module. In addition, the DIRECT 
TYPE 820 (e.g., file, shared memory segment, previ- 
ously cached object) of the directty accessible data 81 8 
5 may be specified in order to enable the data to be sub- 
sequently accessed by the data transport module. Fi- 
nally, a TRAILER 822 field may be used to Include en- 
capsulation infomiation such as whether the response 
neecis to be enc:apsulated prior to being transmitted to 

io the client or indicate a method of encapsulation. 

[0031] Caching attributes 824 (i.e., cache control in- 
dicators) may be provided in the HTTP request-re- 
sponse object 802 by the HTTP daemon in order to man- 
age infomnation that is stored in the HTTP cache as well 

IS as to control transmission of the response data. As 
shown, the set of exemplary caching attributes 824 in- 
cludes an advisory state 826, a nocache state 828, a 
CTAG 830, and an advise state 832. The advisory state 
826 indicates whether the cache manager 305 must 

20 communicate with the HTTP daemon 31 0 in order to de- 
termine whether response data can be transmitted to a 
cHlent that has sent a HTTP request. In addition, the no- 
cache state 828 indicates whether the HTTP response 
and associated data ara to be stored in the in-lcemel HT- 

» TP cache 307. The CTAG 830 is a unique identifier as- 
sociated with a HTTP response that enables the re- 
sponse to be associated with multiple HTTP requests In 
the HTTP cache. The advise state 832 may be provided 
by the HTTP daemon 310 in response to a i-TTTP re- 

30 quest from the cache manager 305 as well as indepencJ- 
entiy without receiving a request from the cache man- 
ager 305. The advise state 816 indicates an action to 
be taicen with the response data and may specify a va- 
riety of actions, including but not limited to, modifying, 

35 storing, or flushing data from the In-lcemel HTTP cache 
as well as controlling the response data that is transnrtlt- 
ted to a client that has submitted a HTTP request. More- 
over, although the advise state 832 and the advisory 
state 826 are shown as separate states, they may be 

40 implemented as a single field. In addition, the HTTP 
daemon 310 may optionally provide response data in 
data field 816 in ttie HTTP request-response object 
[0032] In accordance with one embodiment, the NCA 
and the HTTP daemori exchange infomriation through 

^ sending a HTTP request-response object in which the 
infomiation is provided. Although the data transport 
module and HTTP daemon transmit the same type of 
object (e.g., HTTP request-response object), the data 
transport module and tiie HTTP daemon may transmit 

so the information In a variety of fomnats. Accordingly, the 
HTTP request-response object is merely illustrative and 
other mechanisms for storing and transmitting data'be- 
tween the data transport module and the HTTP daemon 
are contemplated. 

ss [0033] Through the use of the present Invention, the 
transmission of data that is provided in a HTTP request 
is accelierated. This is accomplished. In part, through en- 
abling efficient use of resources such as tiie CPU (e.g., 



6 



11 



EP1 191 438 A2 



12 



threads) through providing IHTTP request data for mui- 
tiple HTTP requests in a single stream. As described 
above, the HTTP request data for each HTTP request 
Is identified through a unique connection Identifier. 
[0034] The present invention may be implemented on 
any suitable computer system. FIG. 9 illustrates a typi- 
cal, general-purposecomputersystem 1502 suitable for 
Implementing the present Invention. The computer sys- 
tem may take any suitable fomri. 
[0035] Computer system 1502 or, more specificatly, 
CPUs 1504, maybe arranged to support a virtual nna- 
chine, as will be appreciated by those sidiled in the art. 
The computer system 1502 Includes any number of 
processors 1504 (also referred to as central processing 
units, or CPUs) that may be coupled to memory devices 
including primary storage device 1506 (typically a read 
only nnemory, or ROM) and prinrmry storage device 1 508 
(typically a random access memory, or RAM). As is well 
known In the art, ROM acts to transfer data and instruc- 
tions unl-directionally to the CPUs 1504, while RAM is 
used typically to transfer data and instructtons in a bi- 
directional manner. Both the primary storage devices 
1506, 1508 may include any suitable computer-reada- 
ble media. The CPUs 1504 may generally Include any 
number of processors. 

[0036] A secondary storage rnedium 1510, which is 
typically a nnass nnemory device, may also be coupled 
bi-dlrectk>nally to CPUs 1504 and provides additional 
data storage capacity. The mass memory devtee 1510 
Is a computer-readable medium that may be used to 
store programs including computer code, data, and the 
like. Typk»lly, the mass memory device 1 51 0 is a stor- 
age medium such as a hard disk which is generally slow- 
er than primary storage devices 1508, 1508. 
[0037] The CPUs 1504 may also be coupled to one 
or mora input/output devk»s 1 512 that may include, but 
are not limited to, devices such as video monitors, track 
balls, mice, keyt)oards, microphones, touch-sensith/e 
displays, transducer card readers, magnetic or paper 
tape readers, tablets, styluses, voice or handwriting rec^ 
ognlzers, or other well-known input devk^s such as, of 
course, other computers. Rnaily, the CPUs 1504 option- 
ally may be coupled to a confiputer or teleconrvnunica- 
ttons networtc, e.g., an intemet network or an Intranet 
networt(, using a networic connection as shown gener- 
ally at 1514. With such a networic connectton, it is con- 
templated that the CPUs 1 504 might receive infomnation 
from the networic, or might output information to the net- 
woric in the course of performing the above-described 
method steps. Such Information, which is often repre- 
sented as a sequence of instructtons to be executed us- 
ing the CPUs 1504, may be received from and output to 
the network, for example, in the f onfn of a computer data 
signal embodied in a carrier wave. 
[0038] in accordance with the present invention, the 
web server and associated software may run on the 
CPUs 1504. Simliariy, web pages and associated infor- 
mation may be stored in data storage devtees 1506, 



1508, and 1510. 

[0039] Although illustrative embodiments and appli- 
cations of this Invention are shown and described here- 
in, many variations and modifbatlons are possible whk:h 

5 remain within the concept, scope, and spirit of the in- 
vention, and these variations would become dear to 
those of ordinary skill In the art after perusal of this ap- 
plication. For Instance, the present Invention Is de- 
scribed as being implemented In a web server. However, 

10 the present Invention may be used in other contexts. 
Moreover, the above described process blocks are Illus- 
trative only. Therefore, the implementation of the cache 
manager, the data transport module, the NCA file sys- 
tem and HTTP daemon may be performed using alter- 

is nate process blocks as well as alternate data structures. 
Accordingly, the present embodiments are to be consid- 
ered as illustrative and not restrictive, and the Invention 
is not to t>e limited to the details given herein, but may 
be modified within the scope and equivalents of the ap- 

^ pended claims. 



Claims 

25 1. A method of sending a HTTP request to a web serv- 
er, comprising: 

receiving a HTTP request including HTTP re- 
quest data; 

30 associating a connection identifier with the HT- 

TP request; 

repeating the recehfing and associating steps 
. for one or more HTTP requests; and 
sending the connection identifier and the asse- 
ss dated HTTP request data for the one or more 
HTTP requests in a single stream. 

2. The method as recited In daim 1 , further compris- 
ing: 

40 

creating a permanent listening stream; 

wherein sending the connection Identifier and 
the associated HTTP request data for the one or 
^ more HTTP requests comprises sending the con- 
nection identifier and the assodated HTTP request 
data for the one or more HTTP requests In the per- 
manent listening stream. 

so 3. The method as recited In dalm 2, wherein the per- 
manent listening stream connects a networic cache 
accelerator to a file system to enable the one or 
more HTTP requests to be received from the net- 
work cache accelerator, stored with associated con- 

S5 nection Identifiers, and accessed by the file system, 
the networic cache accelerator beAng adapted for 
communfeating with one or more clients cone- 
spondlng to the one or more HTTP requests, the file 
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system being adapted for sending the HTTP re- 
quests to the web server and receiving HTTP re- 
sponses from the web server. 

4. The method as recited in daim 2, further compris- 5 
ing: 

creating a stream; 

obtaining HTTP response data associated with 
one of the HTTP requests; and 10 
sending the HTTP response data and the con- 
nection identifier in the stream. 

5. The method as recited in claim 4, wherein the 
stream conneds a network cache accelerator to a 
file system, obtaining the HTTP response data Is 
perfonmed by the file system and sending the HTTP 
response data and the connection identifier in the 
stream comprises sending the HTTP response data 
and the connection Identifier In the stream from the so 
file system to the network cache accelerator. 

6. The nriethod as recited in daim 4, wherein creating 
the stream is perfonned in parallel with reading of 

an HTTP request and preparation of a conrespond- ^ 
ing HTTP response by the web server.. 



storing the connection Identifier and the asso- 
dated HTTP request data for each of the one 
or more HTTP requests. 

12. The method as redted In claim 1 , wherein sending 
the connedion Identifier and the associated HTTP 
request data for the one or more HTTP requests In 
a single stream comprises: 

sending the connedion identifier and the asso- 
dated HTTP request data to a cache oianager 
capable of storing the connection identifier and 
the associated HTTP request data and retriev- 
ing the HTTP request data when the connedion 
Mentffier is recehred. 

13. The method as recited in daim 1 , further compris- 
ing: 

receiving a read request from the web server; 
sending HTTP request data to the web server 
in response to the read request. 

1 4. The method as redted in daim 1 3, wherein sending 
HTTP n^quest data to the web server In response 
to the read request comprises: 



7. The method as recited in claim 4, wherein creating 
the stream is further perfomied asynchronously 
with the.reading of the HTTP request and the prep- 
aration of the corresponding HTTP response by the 
web server. 

8. The method as recited in daim 1 , wherein sending 
the connection identifier and the assodated HTTP 
request data for the one or more HTTP requests 
comprises sending the connedion identifier and the 
associated HTTP request data for the one or more 
HTTP requests to a HTTP process. 

9. The method as recited In daim 8, wherein the HTTP 
process is a HTTP daemon. 

10. The method as redted In daim 1, further compris- 
ing: 

Instantiating an object; 

provkiing the connection Mentlfler and the as- 
sodated HTTP request data forthe one or more 
HTTP requests In the object; and 

wherein sending the connedion identifier and 
the assodated HTTP request data for the one or 
more HTTP requests comprises sending the objed 
to a HTTP process. 

1 1 . The method as redted in claim 1 , further compris- 
ing: 



sending a file descriptor Including the IHTTP re- 
quest data, the file descriptor having a private 
30 attachment including the connedion Identifier 

associated with the HTTP request data. 

15. The method as redted in daim 13, further compris- 
ing: 

35 

receiving HTTP response data assodated with 
the HTTP request data from the server. 

18. The method as redted In claim 15, wherein recelv- 
40 Ing HTTP response data associated with the HTTP 
request data from the web server comprises: 

receiving a file descriptor Induding the HTTP 
response data, the file descriptor having a pri- 
^ vate attachment induding the connedion Iden- 

tifier assodated with the HTTP request data. 

17. The method as redted in daim 1 6, further compris- 
ing: 

30 

obtaining the connedion Identifier from the pri- 
vate attachment; and 

storing the HTTP response data such that the 
HTTP response data is associated with one of 
«5 the HTTP requests and the obtained connec- 

tion identifier. 

18. The method as recited In claim 15, further compris- 
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ing: 



storing the HTTP response data such that the 
HTTP response data is associated with one of 
the HTTP requests and the associated connec- 
tion identifier. 

19. The method as recited in claim 15, further compris- 
ing: 

sending a write command Inciuding the con- 
nection identifier and the hfTTP response data 
to a data transport module capable of transmit- 
ting the HTTP response data to a client. 

20. The method as recited in claim 15, further compris- 
ing: 

creating a stream; and 

sending the KTITP response data and the con- 
nection identifier in the stream. 

21 . The method as recited in claim 20, further compris- 
ing: 

instantiating an object; 

providing the HTTP response data and the con- 
nection identifier in the object; and 

wherein sending the HTTP response data and 
the connection identifier comprises sending the ob- 
ject to a data transport module for transmission to 
a client. 

22. A method of processing a HTTP response Including 
HTTP response data received from a web server, 
comprising: 

receiving HTTP response data from a HTTP 

process; 

obtaining a connection Identifier associated 
with the HTTP response data; 
creating a stream; and 

sending the HTTP response data and the ob- 
tained associated connection Identifier In the 
stream to a module for transmission to a client 
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24. The method as recited in claim 23, further compris- 
ing: 

creating a data strieam; and 
sending the HTTP response data and the con- 
nection identifier in the data stream. 

25. The method as recited in daim 24, further compris- 
ing: 

receiving the HTTP response data from a HTTP 
process; 

wherein creating a data stream and sending 
the HTTP response data and the connection iden- 
tifier in the data stream are perfomied by a file serv- 
er for transmission to a data transport module. 

26. The method as recited in claim 24, further compris- 
ing: 

instantiating an object; 

providing the KTTTP response data and the con- 
nection identifier in the object; and 

wherein sending ttie HTTP response data and 
the connection identifier comprises sending the ob- 
ject to a data transport module for transmission to 
a client. 

27. A computer-readable medium storing thereon com- 
puter readable Instructions for sending a HTTP re- 
quest to a web server, comprising: 

instmctlons for receiving a IHTTP request In- 
cluding HTTP request data; 
instructions for associating a connection Iden- 
tifier with the HTTP request; 
instructions for repeating the receiving and as- 
sociating steps for one or more HTTP requests; 
and 

instmctions for sending the connection identifi- 
er and the associated HTTP request data for 
the one or more HTTP requests in a single 
stream. 



23. A method of processing a HTTP request including 
HTTP request data, comprising: 

receiving HTTP request data and an associat- 
ed connection identifier; 
obtaining HTTP response data associated with 
the HTTP request data; and 
sending ttie HTTP response data and the con- 
nection identifier to a module for transmission 
to a dient. 
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